A real-space renormalization group for site and bond percolation?

نویسندگان

  • P J Reynolds
  • W Klein
  • E Stanley
چکیده

We develop a real-space renormalization group which renormalizes probabilities directly in the percolation problem. An exact transformation is given in one dimension, and a cluster approach is presented for other lattices. Our results are in excellent agreement with series calculations for the critical percolation concentration p, (both site and bond), and in good agreement for the correlation length exponent vp. Additionally, in one dimension we include a field-like variable and calculate the remaining exponents. The percolation problem (Shante and Kirkpatrick 1971) has been receiving renewed attention lately, and with its similarity to thermal phase transitions, the renormalization group (RG) comes readily to mind. See, for example, Wilson and Kogut (1974) and Niemeyer and Van Leeuwen (1974). Several workers have in fact attempted various RG approaches, and these have met with fair success. Harris et a1 (1975) and Dasgupta (1976) used the fact that the bond percolation problem has a direct mapping onto the s-state Ashkin-Teller-Potts model when s -P 1 (Kasteleyn and Fortuin 1969). They then use this model to do RG transformations both in real space and in eexpansion from d = 6 dimensions. Others have transformed the bond probabilities directly. In particular, Young and Stinchcombe (1975) and Stinchcombe and Watson (1976) use decimation, while Kirkpatrick (1 977) uses Migdal recursion relations. The previous work concerns only the bond percolation problem. In this Letter we present a cluster approach which works on the probabilities directly, and applies to site as well as bond percolation. First we treat the site problem. We start by choosing a lattice which we partition into cells that both cover the lattice and maintain its original symmetry (figure 1). These cells will play the role of renormalized sites. Given that sites in the original lattice are independently occupied with probability p , we must choose a cell occupation probability p’ = W(p) in such a way that W(p) contains the essential physics of percolation. To this end we note that percolation involves the formation of an infinite connected network-that is, one that actually ‘gets across’ the entire lattice. Below percolation only finite clusters are present. Thus it is sensible to define a cell as occupied if and only if it contains a set of sites such that the cell ‘percolates.’ This will define %?@) for us. Since our transformation rescales the lattice spacing by a factor of b, we expect the t Work supported by NSF and AFOSR

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time-Dependent Real-Space Renormalization Group Method

In this paper, using the tight-binding model, we extend the real-space renormalization group method to time-dependent Hamiltonians. We drive the time-dependent recursion relations for the renormalized tight-binding Hamiltonian by decimating selective sites of lattice iteratively. The formalism is then used for the calculation of the local density of electronic states for a one dimensional quant...

متن کامل

Novel Position-Space Renormalization Group for Bond Directed Percolation in Two Dimensions

A new position-space renormalization group approach is investigated for bond directed percolation in two dimensions. The threshold value for the bond occupation probabilities is found to be pc = 0.6443. Correlation length exponents on time (parallel) and space (transverse) directions are found to be ν‖ = 1.719 and ν⊥ = 1.076, respectively, which are in very good agreement with the best known se...

متن کامل

Duality with real-space renormalization and its application to bond percolation.

We obtain the exact solution of the bond-percolation thresholds with inhomogeneous probabilities on the square lattice. Our method is based on the duality analysis with real-space renormalization, which is a profound technique invented in the spin-glass theory. Our formulation is a more straightforward way than that of a very recent study on the same problem [R. M. Ziff et al., J. Phys. A: Math...

متن کامل

Percolation, Renormalization and the Quantum-Hall Transition

In this article, I give a pedagogical introduction and overview of percolation theory. Special emphasis will be put on the review of some of the most prominent of the algorithms that have been devised to study percolation numerically. At the central stage shall be the real-space renormalization group treatment of the percolation problem. As a rather novel application of this approach to percola...

متن کامل

Histogram Monte Carlo Position-Space Renormalization Group: Applications to the Site Percolation

We study site percolation on the square lattice and show that, when augmented with histogram Monte Carlo simulations for large lattices, the cell-to-cell renormalization group approach can be used to determine the critical probability accurately. Unlike the cell-to-site method and an alternate renormalization group approach proposed recently by Sahimi and Rassamdana, both of which rely on ab in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1977